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Abstract 

We study the Gaussian MIMO wiretap channel with a transmitter, a legitimate receiver, an eaves- 
dropper and an external helper, each equipped with multiple antennas. The transmitter sends confidential 
messages to its intended receiver, while the helper transmits jamming signals independent of the source 
message to confuse the eavesdropper The jamming signal is assumed to be treated as noise at both 
the intended receiver and the eavesdropper. We obtain a closed-form expression for the structure of 
the artificial noise covariance matrix that guarantees no decrease in the secrecy capacity of the wiretap 
channel. We also describe how to find specific realizations of this covariance matrix expression that 
provide good secrecy rate performance, even when there is no non-trivial null space between the helper 
and the intended receiver UnUke prior work, our approach considers the general MIMO case, and is not 
restricted to SISO or MISO scenarios. 
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I. Introduction 

Recent information-theoretic research on secure communication has focused on enhancing security 
at the physical layer. The wiretap channel, first introduced and studied by Wyner 11], is the most 
basic physical layer model that captures the problem of communication security. This work led to the 
development of the notion of perfect secrecy capacity, which quantifies the maximum rate at which a 
transmitter can reliably send a secret message to its intended recipient, without it being decoded by an 
eavesdropper. The Gaussian wiretap channel, in which the outputs of the legitimate receiver and the 
eavesdropper are corrupted by additive white Gaussian noise, was studied in ||2l- The secrecy capacity of 
a Gaussian wiretap channel, which is in general a difficult non-convex optimization problem, has been 
addressed and solved for in 131-1171. The secrecy capacity under an average power constraint is treated in 
S and HI, where in 141 a beamforming approach, based on the generalized singular value decomposition 
(GSVD), is proposed that achieves the secrecy capacity in the high SNR regime. In Q, we propose an 
optimal power allocation that achieves the secrecy capacity of the GSVD-based multiple-input, multiple- 
output (MIMO) Gaussian wiretap channel for any SNR. In |7J, a closed-form expression for the secrecy 
capacity is derived under a certain power-covariance constraint. 

It was shown in ||8l that, for a wiretap channel without feedback, a non-zero secrecy capacity can 
only be obtained if the eavesdropper's channel is of lower quality than that of the intended recipient. 
Otherwise, it is infeasible to establish a secure link under Wyner's wiretap channel model. In such 
situations, one approach is to exploit user cooperation in facilitating the transmission of confidential 
messages from the source to the destination. In ll9l- |[T3l . for example, a four-terminal relay-eavesdropper 
channel is considered, where a source wishes to send messages to a destination while leveraging the 
help of a relay/helper node to hide the messages from the eavesdropper. While the relay can assist in the 
transmission of confidential messages, its computational cost may be prohibitive and there are difficulties 
associated with the coding and decoding schemes at both the relay and the intended receiver. Alternatively, 
a cooperating node can be used as a helper that simply transmits jamming signals, independent of the 
source message, to confuse the eavesdropper and increase the range of channel conditions under which 
secure communications can take place. The strategy of using a helper to improve the secrecy of the source- 
destination communication is generally known as cooperative jamming 191, fTTl or noise-forwarding lT2l 
in prior work. 

In f9l, the scenario where multiple single-antenna users communicate with a common receiver (i.e., 
the multiple access channel) in the presence of an eavesdropper is considered, and the optimal transmit 
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power allocation that achieves the maximum secrecy sum-rate ia obtained. The work of Q shows that 
any user prevented from transmitting based on the obtained power allocation can help increase the secrecy 
rate for other users by transmitting artificial noise to the eavesdropper (cooperative jamming). In | fTT| . a 
source-destination system in the presence of multiple helpers and multiple eavesdroppers is considered, 
where the helpers can transmit weighted jamming signals to degrade the eavesdropper's ability to decode 
the source. While the objective is to select the weights so as to maximize the secrecy rate under a total 
power constraint, or to minimize the total power under a secrecy rate constraint, the results in ifTTI yield 
sub-optimal weights for both single and multiple eavesdroppers, due to the assumption that the jamming 
signal must be nulled at the destination. The noise forwarding scheme of |[T2l requires that the interferer's 
codewords be decoded by the intended receiver. A generalization of [Ol, lITTI and |[T2l is proposed in 
|[T3l . in which the helper's codewords do not have to be decoded by the receiver. 

The prior work in |[9l- |[T3l assumes single antenna nodes and models single-input, single-output (SISO) 
or multiple-input, single-output (MISO) cases. A more general MIMO case with multiple cooperative 
jammers was studied in 111 411 . in which the jammers aligned their interference to lie within a pre-specified 
"jamming subspace" at the receiver, but the dimensions of the subspace and the power allocation were 
not optimized. In this paper, we also address the general MIMO case, where the transmitter, legitimate 
receiver, eavesdropper and helper are in general all equipped with multiple antennas. The transmitter 
sends confidential messages to its intended receiver, while the helper node assists the transmitter by 
sending jamming signals independent of the source message to confuse the eavesdropper. While the 
previous work on this problem shows the fundamental role of jamming as a means to increase secrecy 
rates, it also emphasizes the fact that that non-carefully designed jamming strategies can preclude secure 
communication lITSl . 

In this work, we derive a closed-form expression for the structure of the artificial noise covariance 
matrix of a cooperating jammer that guarantees no decrease in the secrecy capacity of the wiretap channel, 
assuming the jamming signal from the helper is treated as noise at both the intended receiver and the 
eavesdropper. We describe algorithms for finding specific realizations of this covariance expression that 
provide good secrecy rate performance, and show that even when there is no non-trivial nullspace between 
the helper and the intended receiver, the helper can still transmit artificial noise that does not impact 
the mutual information between the transmitter and the intended receiver, while decreasing the mutual 
information between the transmitter and the eavesdropper. Hence, the secrecy level of the confidential 
message is increased. The situation we consider is different from the one in fl^, where the transmitter 
itself rather than an external helper broadcasts artificial noise to degrade the eavesdropper's channel. 
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However, both approaches are able to achieve a positive perfect secrecy rate in scenarios where the 
secrecy capacity in the absence of jamming is zero. 

The remainder of the paper is organized as follows. In Section |II1 we describe the system model for 
the helper-assisted Gaussian MIMO wiretap channel and formulate the problem to be solved. In Sections 
Hm and UVl we derive the artificial noise covariance matrix that guarantees no decrease in the secrecy 
capacity of the wiretap channel. Numerical results in Section |V] are presented to illustrate the proposed 
solution. Finally, Section |Vl] concludes the paper. 

Notation: Throughout the paper, we use boldface uppercase letters to denote matrices. Vector-valued 
random variables are written with non-boldface uppercase letters {e.g., X), while the corresponding 
lowercase boldface letter (x) denotes a specific realization of the random variable. Scalar variables are 
written with non-boldface (lowercase or uppercase) letters. We use (.)^ to represent matrix transposition, 
(.)^ the Hermitian (i.e., conjugate) transpose, Tr(.) the matrix trace, E the expectation operator, I the 
identity matrix, and a matrix or vector with all zeros. Mutual information between the random variables 
A and B is denoted by I{A;B), and CJ\f{0,l) represents the complex circularly symmetric Gaussian 
distribution with zero mean and unit variance. 

II. System Model 

We consider a MIMO wiretap channel that includes a transmitter, an intended receiver, a helping 
interferer and an eavesdropper, with nt, rir, rih and antennas, respectively. The transmitter sends a 
confidential message to the intended receiver with the aid of the helper, in the presence of an eavesdropper. 
We assume that the helper does not know the confidential message and transmits only a Gaussian jamming 
signal which is not known at the intended receiver nor the eavesdropper and which is treated as noise at 
both receivers. The mathematical model for this scenario is given by: 

yi = Hixi + G2X2 + zi (1) 
y2 = H2X2 + Gixi + Z2 , (2) 

where xi is a zero-mean nt x 1 transmitted signal vector, X2 is a zero-mean rih x I jamming vector 
transmitted by the helper, and zi G C"*^^^, Z2 G C""^^ are additive white Gaussian noise (AWGN) vectors 
at the intended receiver and the eavesdropper, respectively, with i.i.d. entries distributed as CM{0, 1). The 
matrices Hi, Gi represent the channels from the transmitter to the intended receiver and eavesdropper, 
respectively, while H2, G2 are the channels from the helper to the eavesdropper and intended receiver, 
respectively. The channels are assumed to be independent of each other and full rank with arbitrary 
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dimensions. We also assume that the transmitter has full channel state information and is aware of the 
effective noise covariance at both receivers, where the effective noise is the background noise plus the 
received artificial noise. Both the helper and the eavesdropper are also aware of all channel matrices as 
well. 

The jamming signal transmitted by the helper satisfies an average power constraint: 

Tr(£;{X2Xf }) = Tr(K^) < (3) 

where X2 is the random variable associated with the specific realization X2 and is the corresponding 
covariance matrix. The channel input is subject to a matrix power constraint Q, ifTTI 

E{XiX^} = K,. r< S (4) 

where K^; is the input covariance matrix, S is a positive semi-definite matrix, and denotes that 
S — K^,. is positive semi-definite. Note that (|4]) is a rather general power constraint that subsumes many 
other important power constraints, including the average total and per-antenna power constraints as special 
cases. The approach developed in this paper will assume that and S (or Tr(S) < Pt) are fixed, and 
that power is not allocated jointly between the transmitter and helper. The numerical results presented 
later, however, will illustrate the trade-off associated with the power allocation when P^ + Pt is fixed. 

As mentioned before, we assume Gauusian signaling for the helper. Thus the effective noise at both 
receivers is Gaussian and consequently the above MIMO wiretap channel model is Gaussian. For this 
case, a Gaussian input signal is the optimal choice ||6l, ifTTl . Hence, the general optimization problem is 
equivalent to finding the matrices >z and K^^ y that allow the secrecy capacity of the network 
to be obtained. A matrix characterization of this optimization problem is given by: 

Csec = max [I{Xr,Yi) - I{Xr,Y2)] 

max log|K^Hf(G2K^G|^+I)-iHi+I| 

K,hO,K„bO 

- log |K,Gf (HaK^Hf + ly^Gi + 1| , (5) 

where the non-convex maximization problem in carried out under the power constraints given in Q 
and dU). 

Lemma 1: For a given K^, the maximum of (|5]l is given by 

p 

Csec{S) = ^logJi (6) 
i=l 

where 7^, z = 1, • • • , p, are the generalized eigenvalues of the pencil 

(S5Hf(G2K„,G^ + I)-iHiS5 +1, SiGf(H2K^H|^ + I)-^GiSi +1) (7) 
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that are greater than 1. 

Proof: When the optimization problem in ((Sj is performed over K.x under the matrix power constraint (01) 
for a given K^, it is equivalent to a simple MIMO Gaussian wiretap channel without a helper, where the 
noise covariance matrices at the receiver and the eavesdropper are (G2K^t,G2^ + 1) and (H2K^H2^ + 1), 
respectively. The above lemma is a natural extension of and ifTTl Theorem 3] for the standard MIMO 
Gaussian wiretap channel. 

Note that since both elements of the pencil ^ are strictly positive definite, all of the generalized 
eigenvalues are real and positive IfTTl . ifTSl . In Q, a total of p of them are assumed to be greater than 
one. Clearly, if there are no such eigenvalues, then the information signal received at the intended receiver 
is a degraded version of that of the eavesdropper, and in this case the secrecy capacity is zero. Note 
also that Lemma 1 only provides the secrecy capacity for the optimal K^^, but does not give an explicit 
expression for this K^^. A general expression for the maximizing K^^ will be given in the next section. 

To solve the general optimization problem in we would need to find the that maximizes 
Unfortunately, this appears to be a very difficult problem to solve without resorting to some type of 
ad hoc search. In the following we obtain a sub-optimal closed-form solution for the artificial noise 
covariance matrix K^^, that guarantees no decrease in the mutual information between the transmitter and 
the intended receiver compared with the case where K^^, = 0, while maintaining the power constraint 
in Hence, the new non-zero will only interfere with the eavesdropper, and the secrecy level of 
the confidential message will be increased. Once such a is found, additional improvement in the 
secrecy rate can be achieved if the transmitter updates its covariance matrix K^^ for the obtained K^. 
The final secrecy rate for this method is obtained by simply computing Q and d?]) for the resulting K^. 
Note that we will not propose an iterative algorithm that would further alternate between calculating K^^ 
and K.^ai- We will see in the next section that there is no clear way to update K^^, from a known non-zero 
value. 

III. Analytical Method 

We begin with the case where the helper transmits no signal (K^ = 0). In this case, the communication 
system is reduced to a simple MIMO Gaussian wiretap channel without helper. Based on Lemma 1, the 
maximum of (|5]l when = is obtained by applying the generalized eigenvalue decomposition to the 
following two Hermitian positive definite matrices Q, IfTTl : 

Smf HiS^ + I, SiGf GiSi + I . 
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In particular, there exists an invertible generalized eigenvector matrix C such that lITSl 



C = 1 

C = A 



(8) 
(9) 



(10) 



S^Gf GiSi +1 
[smfHiS^ +1 

where A = diag{Ai, A„j } is a positive definite diagonal matrix and Ai, A„j represent the generalized 
eigenvalues. Without loss of generality, we assume the generalized eigenvalues are ordered as 

Ai > ... > Ab > 1 > A;,+i > ... > A„, > 

so that a total of 6 (0 < 6 < nt) are assumed to be greater than 1. Hence, we can write A as 

Ai 
A2 

where Ai = diag{Ai, A5} and A2 = diagjAb+i, A„j}. Also, we can write C as 

C = [Ci C2] (11) 

where Ci is the nt xb submatrix representing the generalized eigenvectors corresponding to {Ai, A^} 
and C2 is the nt x (nt — b) submatrix representing the generalized eigenvectors corresponding to 
{Xb+i, A„J. 

For the case of K^^ = 0, the secrecy capacity of (HJl under the matrix power constraint ^ is given by 
(Lemma 1 or ifTTl Theorem 3]): 

b 

Csec = J2^ogXi = log \ All (12) 

i=l 

and the input covariance matrix K* that maximizes dSjl is given by (Q, ifTTll ): 

(CfCi)-i 


Note that ([T3l ) is a general expression for the K^^ that optimizes ^ for a given K„, even when K^^ / 0, 
although in this case the C will be the generaUzed eigenvector matrix of the pencil (|7]l. From Q we 
note that H|^Hi can be written as 



K* 



S^C 



C^S 



(13) 



HfH, 



S-1/2 





Ai 





C i-I 







A2 _ 





s-1/2 



(14) 



The following lemma gives the mutual information I{Xi;Yi) between the transmitter and the intended 
receiver when K^^, = and K^; is given by ([T3] ). 
Lemma 2: The following equality holds: 



/(^i;n)|K„=o,K.=K: =log|K;HfHi+l| =log|(CfCi)-iAi 



(15) 
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Proof: Following the same steps as the proof of fTI App. D] and using (fT3] ) and (fT4b . we have 



|K*.HfHi+l| 



S^C 



(CfCi)-i 




Ai 
A2 



(CfCi)-i ( 
( 

(CfCi)-iAi 





Ai 




(CfCi)-i 


C^C + I 


X 






A2 















I (CfCi)-iCfC2 




+ 1 



(16) 



(17) 



(CfCi)-iCfC2 

I 



(CfCi)-iAi 


= |(CfCi)-iAi| 

where (fT6l ) follows from the fact that | AB + I| = |BA + 1|, and (fTTl) follows since 



(18) 



C^C = [Ci C2]^[Ci C2] 



We now return to the general optimization problem in dD with non-zero K^. As the helper begins to 
broadcast artificial noise, both the mutual information between the transmitter and the intended receiver 
I{Xi;Yi) and the mutual information between the transmitter and the eavesdropper /(Xi;l2) are in 
general decreased. Both of these functions are non-increasing in K^^, since 



|A + B| 



> 



IA + B + AI 



|B| - |B + AI 

when A, A ^ and B ;^ [20]. A favorable choice for would be one that reduces I{Xi;Y2) 
more than I(Xi; Yi). Since the optimal solution to ^ is intractable, we propose a suboptimal approach 
that introduces an additional constraint; namely, we search among those matrices that guarantee no 
decrease in the favorable term I{Xi;Yi) while the power constraint (ID is satisfied. It should be noted 
that this approach is more general than the cooperative jamming schemes proposed in ifTOl . ifTTl for the 
MISO case where the jamming signal is nulled out at the destination. Clearly, such sub-optimal solutions 
are restricted to the case where there exists a null space between the helper and the intended receiver. 

In the following, we obtain an expression that represents all >z matrices with the power constraint 
Tr(K^t,) = Pfi that do not impact the mutual information between the transmitter and the intended receiver; 
i.e.. 
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or from (fTSl ) 

log|K:.Hf(G2K^G^ + I)-iHi + l| =log|K*HfHi + l| =log|(CfCi)-iAi|. (19) 

Note that, without loss of generality, we have used an equality power constraint Tr(Ktti) = Ph since for 
the desired the best performance is in general obtained when helper transmits at maximum power. 
Theorem 1: All ^ matrices for which log |K*Hf (G2K^„G^ + ly'^Hi + l| = log |K*Hf Hi + l| 



log [(Cf^Ci) ^Ai| satisfy the following relation: 



Hf (GsK^GI^ + I)-iHi = 



-H 



Ai 
N 



S-l/2 



where 



A22 ^ N ^ A2 
A22 = C2^C2 + C2^Ci(Ai — C^^Ci) ^Cj^Cj 



(20) 



(21) 



and Ai, A2, C, Ci and C2 are defined in (l8])-(fTTI). 

Proof: In Appendix A, using similar steps as those used to obtain ([TSl l. we show that aU 5] ^ 
matrices for which log |K*I] + I| = log |(Cf^Ci)~^Ai| must have the following form 





Ai 


M 


C i-I 








N 





(22) 



In the following, we obtain matrices N ^ and M and complete the proof by considering the following 
specific choice for S: 

5: = Hf(G2K^Gf + I)-iHi . (23) 



For the specific S in (1231 ). it is evident that 



^ E ^ Hf Hi. 



(24) 



By applying the constraint S ^ Hf^Hi on (l22l) and using (fT4l) . it is enough to show that: 



Ai 


M 




Ai 













N 







A2 _ 



or equivalently that 



-M 
-M^ A2 - N 



y . 
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By applying the Schur Complement Lemma lITSl . the above relationship is true A2 — N ^ and 
— M(A2 — N)~^M^ >: 0, which in turn is true only when 

M = (25) 
A2 - N t . (26) 

Applying the results of (US) and in (HI]) for the specific choice of S = Hf (G2K^G2^ + I)"^Hi, 
we have: 

r Ai n 1 

(27) 







Ai 





C i-I 


g-1/2 









N 







Based on (l24l ). we also need to show that S ^ 0. From ( |271 ). it is enough to show that 

Ai — C^Ci —CfC2 



Ai 





-C^C = 





N 





N - Cf C2 



>- . 



By applying the Schur Complement Lemma, the above relationship is true iff Ai — C^Ci >z and 
N - C^C2 - Cf Ci(Ai - Cf Ci)-iCf C2 h 0. Using Eqs. it is evident that 

Ai - Cf Ci = Cf [smf HiS^ + ij Ci - Cf Ci = Cf S5Hf HiS^Ci t 

and finally the lower bound for N is given by N ^ C^C2 + C^Ci(Ai - Cf Cij-^Cf C2 >~ , which 
completes the proof. 

It should be noted that as N ^ A22, we have Tr(K^) — > 00. Moreover, Tr(K^) = is achieved by 
N = A2. Hence, for each scalar P^, there always exists an N in the range A22 ^ N ^ A2 that will lead 
to a Kw that satisfies (|20l) with Tr(K^) = Ph. 

Thus far, we have not made any assumption on the number of antennas at each node. But it is clear 
from ( I20I ) that, for example when G2 has more columns than rows, for a fixed N in the acceptable range 
(I2T]) there will be an infinite number of matrices that satisfy (l20l ) and consequently do not decrease 
I{Xi; Yi). In fact, in this example, a common policy for the helper is to simply transmit artificial noise 
in the null space of G2. A more interesting case occurs when no such null space exists, i.e., when the 
number of antennas at the helper is less than or equal to that of the intended receiver (uh < Ur). The 
above result demonstrates the non-trivial fact that even when rih < n-r, it is possible to find a non-zero 
jamming signal that does not impact I{Xi; Yi) even when the jamming signal can not be nulled by the 
channel. In the next section, we find more constructive expressions for the matrices that satisfy (l20l) 
for various combinations of the number of antennas at different nodes. In particular, we show that when 
nh < rir, a. closed-form expression for Ki„ can be found. 



January 25, 2011 



DRAFT 



11 



IV. Results for Different Scenarios 



In this section, we consider all possible combinations of the number of antennas at the transmitter, 
helper and intended receiver, and obtain constructive methods for computing specific matrices that 
satisfy (l20l ). Such will have no impact on I{Xi;Yi), but will in general decrease I{Xi;Y2), the 
mutual information between the transmitter and the eavesdropper, compared with the case that there 
is no helper. Hence, the secrecy level of the confidential message is increased. As mentioned before, 
additional improvement in the secrecy rate can be achieved if the transmitter updates its covariance 
matrix K^^ once K^^, is computed. Note, however, that such an iterative process will not be pursued 
beyond updating K^,.; unlike the first step, where was updated from its initial value of zero, there is 
no guarantee that finding a new K^^ will reduce I(Xi; Y2). Hence, the final secrecy rate for the proposed 
method is obtained by simply computing Q and Q for the resulting matrices derived in this section. 

A. Case 1: rih < mm{nr,nt} 

We show here that for the case where < mm{nr,nt} and for a fixed N in the acceptable range 
(|2TI ). there is only one matrix that satisfies (l20b and consequently does not decrease I{Xi; Yi). Using 
the matrix inversion lemma, Eq. (l20l) can be written as: 

Hf(G2K^G|^ + I)-iHi = HfHi-HfG2(G^G2 + K-i)-iG^Hi 

Ai 



S-1/2 



N 



1-1 



S-1/2 



(28) 



Replacing Hj^Hi with (fT4l ). we have: 

HfG2(GfG2 + K^^)-iGfHi = S-V2c-^ ° ° C~'S-'/\ 

A2 - N 

Since we have assumed that the channels are full rank, in the case of Uh < rir < tit or Uh < nt < Ur, it 
is clear that rank(G2^Hi) = Uh- Thus, from ( |28l ) we have: 





(GfG2 + K-i)-i = O^S-V2c-^ 



Ao -N 



C-is-1/20 



(29) 



where O is the right inverse of G2H1, which, for example when < rir < nt, can be written as 
O = Hf (HiHf )-iG2(Gf G2)"^ The following lemma is a direct result of Eqs. ^ and 

Lemma 3: For the case of rih < m.m{nr,nt} and for a fixed N in the acceptable range ((2TI) . the 
>z matrix for which (l20l) is satisfied and I{Xi; Yi) is not decreased is given by 

K^ = Q-QG|^(G2QG^-I)-iG2Q (30) 
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where Q is the RHS of 

Proof: After applying the matrix inversion lemma on the LHS of (l29l) . a straightforward computation 
yields 

As is evident from Eqs. (|29l)-(l30l). we still have a design parameter, N, that should be chosen in its 
acceptable range A22 ^ N ^ A2 such that the power constraint Tr(K^) = is satisfied. Finding the 
optimal N that minimizes I{Xi;Y2) when K^; and are given by ([T3] | and (l30l l. respectively, is as 
intractable as the general optimization problem in ((S). Instead, we simply restrict the N we consider to 
those that can be linearly parameterized within the acceptable range, as follows: 

N = A22 + t (A2 - A22) . (31) 
Consequently the term A2 — N in Eq. (l30l) becomes 

A2 - N = (1 - t) (A2 - A22) 

where the scalar < t < 1 is chosen such that the power constraint Ti(Kw) = Ph is satisfied. Note that 
as t ^ (N ^- A22) then Tr(K^) 00, and as t ^- 1 (N ^ A2) then Tr(K^) 0. Thus, we are 
guaranteed that an acceptable N can be found in this way. 

B. Case 2: rih > mm{nr,nt} 

As mentioned before, for the case of Uh > rir and for a fixed N in the acceptable range (|2TI ). there are 
many matrices that satisfy (l20l ) and consequently do not decrease I{Xi;Yi). A common policy for 
the helper in this case is to transmit artificial noise in the null space of G2. However, as (|20l ) shows, this 
policy is sufficient but it is not necessary. In other words, it is possible that the optimal K^^, satisfying 
(I20I ) has elements outside the null space of G2. Because of the non-linear constraint in (l20l ). finding the 
optimal is intractable. A similar discussion applies for the case of nt < Uh < Ur. 

In this section, we present an approach for computing a suitable K^„. Consider the following jamming 
signal covariance matrix: 

K^ = rnr^, (32) 

where 11 is a d x d positive semidefinite matrix, and F is an n/j x d matrix. For the case of nt < < Ur 
or Hh > rir, we can choose T such that G2 T is orthogonal to HiK*2, i.e., K*2Hf G2r = 0. For 
example, T can be chosen as the d right singular vectors in the nuUspace of K* 2H{^G2. Since K^; will 
often be rank deficient, the value of d will typically be larger than n/j — rit for the case of nt < < Ur, 
and larger than Uh — rir for the case of Uh > rir. For this choice of F, the resulting K^^, in (l32l ) satisfies 
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(l20l ). and doesn't decrease I{Xi; Yi) for N = A2, as is clear from (l20l ). Given T, the choice of 11 can be 
made to maximize the transfer of the "information" in the helper's jamming signal to the eavesdropper. 
In particular, note that at the eavesdropper, the covariance of the helper's jamming signal will be given 
by H2rnr^H2'^. if the eigenvalue decomposition of r^H2^H2r is written as 

with U unitary and D square and diagonal, then 11 can be found via waterfiUing; i.e., 

n = UAU^ , 

where A = [rjl — D~^] ^, the operation [A]+ zeros out any negative elements, and the water-filling level 
r] is chosen such that Tr(K^) = Tr(A) = P^. 

V. Numerical Results 

In this section, we present numerical results to illustrate our theoretical findings. In all of the following 
figures, channels are assumed to be quasi-static flat Rayleigh fading and independent of each other. The 
channel matrices Hi G ((^"rxnt ^j^^ ^ (^n,^xnh j^^yg j j entries distributed as C7V(0, cr^), while 
Gi e C""^"* and H2 € C""^"'^ have i.i.d. entries distributed as CM{0,a'^). In each figure, values for 
the number of antennas at each node, as well as and cr^, will be depicted. Unless otherwise indicated, 
results are calculated based on an average of at least 500 independent channel realizations. 

In the first example. Fig. 1, we randomly generate positive definite matrices S such that Tr(S) < Pf 
For each S, we compute the secrecy capacity of the MIMO Gaussian wiretap channel without helper 
(K^„ = 0) as given by ([T2l ). Next, using (l30l ). we obtain a K^^, with the average power constraint 
Tr(Kw) = Ph that does not decrease I{Xi;Yi), and then update and compute Csec(S), using ^ 
and accordingly. Fig. 1 compares the secrecy capacity of the wiretap channel with (solid lines) and 
without (dotted lines) the helper. Note that the vertical difference between the solid curves (about 0.6 
bps/channel use) represents the role of the transmit power Pt on the secrecy capacity with helper when 
Pt changes from 100 to 150 and P^ = 20. This relatively small difference indicates that, in this example, 
Pt does not have a big impact on the secrecy capacity. Its role is even more negligible when Ph = 0, 
where only an increase of 0.3 bps/channel use is obtained as Pt increases from 100 to 150. The role of 
the helper on the other hand is significantly more important; increasing P^ from to 20 while holding 
Pt fixed results in an increase on the order of 3 bps/channel use. Furthermore, the use of the helper with 
a total power of only 120 (Pt = 100, Ph = 20) provides significantly better secrecy performance than 
not using the helper and transmitting with total power equal to 150 {Pt = 150, Ph = 0). 
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In the next examples, we calculate the secrecy capacity of the proposed algorithms under the assumption 
of an average power constraint Pt at the transmitter, and under the constraint that the helper does not 
reduce the mutual information between the transmitter and receiver. While Eqs. Q and ^ provide the 
performance for a specific S, one must solve lITTl . ll20l Lemma 1] 

Csec{Pt)= max Csec{S) (33) 
ShO,Tr(S)<Pt 

to find the secrecy capacity over all S that satisfy the average power constraint. In the examples that 
follow, we perform a numerical search to solve (1331 ) and compute the secrecy capacity. 

Fig. 2 shows the secrecy capacity versus Ph for a fixed total average power Pt+Ph = 110. In this figure, 
we consider a situation in which cTc > cTd, or in other words where the channel between the transmitter 
and the intended receiver is weaker than the channel between the transmitter and the eavesdropper, and 
the channel between the helper and the intended receiver is weaker than the channel between the helper 
and the eavesdropper. The arrow in the figure shows the secrecy capacity without the helper {P^ = 0). 
The figure shows that a helper with just a single antenna can provide a dramatic improvement in secrecy 
rate with very little power allocated to the jamming signal; in fact, the optimal rate is obtained when Ph 
is less than 2% of the total available transmit power. If the number of antennas at the helper increases, 
a much higher secrecy rate can be obtained, but at the expense of allocating more power to the helper 
and less to the signal for the desired user. 

In Fig. 3, we consider a situation in which, unlike the above example, we have > ctc- Thus, 
the intended receiver, in comparison with the eavesdropper, receives a weaker information signal and a 
stronger jamming signal than the eavesdropper. It might seem that in this situation, the helper cannot be 
very useful, but the figure shows that even in this case we can have a notable improvement in the secrecy 
rate (about 4 bps/channel use) by increasing the number of antennas at the helper, and with an appropriate 
power assignment between the transmitter and the helper, without requiring extra total transmit power 
for the helper node. 

In Fig. 4, we consider a specific scenario where the secrecy capacity in the absence of the helper 
node is zero. While channel matrices H2 and G2 are generated randomly with i.i.d. entries distributed 
as CJ\f{0,a'^) and CJ\f{0,a'^), respectively, we assume the following specific choices for Hi and Gi: 

-0.25 + 0. Si -0.35 -1.25 - 0.9i 

Hi 

-0.4 + O.li -0.2 + 0.75i -i 
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2 + 0.25i 



1.5 + 0.5i 



2i 



Gi 



0.25 + 0.25i -0.7 + 1.5« 0.5 + 0.33i 



-1.5 



-0.5 - i 



-2M 



Since Hf^Hi ^ Gf^Gi, all the generalized eigenvalues of the pencil 



are zero for all S ^ and consequently, the secrecy capacity without helper will be zero. In this example, 
we also assume that not only is the total power fixed at Pt + Ph = 110, but also the total number of 
transmit antennas is fixed at nt + rih = 3. As in the other examples, the secrecy rate of the wiretap 
channel is considerably improved with the helper. In this case, the best performance is obtained when 
the helper has only a single antenna. 

Finally, in Fig. 5, we consider the role of number of antennas at the helper, n/j, in the secrecy rate for 
the specific matrix power constraint S = ^I. Note that the solution of Section IIV-AI applies for < 3, 
while the solution of Section IIV-BI holds for rih > 3. In all cases, we see that the secrecy rate increases 
considerably as Uh increases. 



In this paper, we have studied the Gaussian MIMO Wiretap channel in the presence of an external 
jammer/helper, where the helper node assists the transmitter by sending artificial noise independent of 
the source message to confuse the eavesdropper. The jamming signal from the helper is not required 
to be decoded by the intended receiver and is treated as noise at both the intended receiver and the 
eavesdropper. We obtained a closed-form relationship for the structure of the helper's artificial noise 
covariance matrix that guarantees no decrease in the mutual information between the transmitter and the 
intended receiver. We showed how to find appropriate solutions within this covariance matrix framework 
that provide very good secrecy rate performance, even when there is no non-trivial null space between 
the helper and the intended receiver. The proposed scheme is shown to achieve a notable improvement in 
secrecy rate even for a fixed average total power and a fixed total number of antennas at the transmitter 
and the helper, without requiring extra power or antennas to be allocated to the helper node. 



VI. Conclusions 



Appendix A 



We are interested in finding a relationship that represents all matrices 5] >- for which 



log |K;I] + I| = log I (Cf Ci)-i A; 



1 



(34) 
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k: = s^c 



c^s 



(35) 



where 

^ (Cf Ci)-i 


Using the fact that |AB + I| = [BA + I|, it is clear that S will have the form S = S^iC^^XC^^S"^ 
for some matrix X = X^. Substituting this expression for S into ( [34l ) results in the following equation 
that must be solved for X: 

(Cf Ci)-i 



Write X as X 



log 



Xi X2 

^2 ^3 











X + I 



log|(CfCi)-iAi| . 



(36) 



so that we have 



(CfCi)-i 




X + I 



(CfCi)-iXi+I (CfCi)-iX2 
I 

and note that the determinant of the above matrix is given by |(C{^Ci)^^Xi + 1|. By comparing this 
result with ([34]), we see that Xi = Ai — (Cf^Ci). Consequently, we have: 

Ai-(CfCi) X2 

where X2 and X3 are still unknown and must be found as described in the text. It is clear that (l37l ) and 
(I22I ) are equivalent. 



-H 



(37) 
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Fig. 1. Comparison of secrecy capacity for MIMO Gaussian wiretap channel witli and without helper for different Pt and Ph. 
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Fig. 2. Comparison of tlie secrecy capacity for tlie MIMO Gaussian wiretap channel with and without a helper versus Ph for 
different number of antennas at the helper, Pt + Ph = 110, assuming the eavesdropper's channels are stronger than those of the 
receiver (uj — 1, (7^ =5). 
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Fig. 3. Comparison of tlie secrecy capacity for tlie MIMO Gaussian wiretap channel with and without a helper versus Ph for 
different number of antennas at the helper, Pt + Ph ~ HO, assuming the receiver's channels are stronger than those of the 
eavesdropper (cr^ — 2,a'^ — 1). 
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Fig. 4. Comparison of the secrecy capacity for the MIMO Gaussian wiretap channel with and without a helper versus Ph for 
different number of antennas at the helper, Pt + Ph = 110, and rit + Uh ~ 3. 
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Fig. 5. Secrecy data rate versus for a specific matrix power constraint S = ^I. 
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